Hai người thấy kế không được thi hành, bèn tính chuyện lập nghiệp riêng. Trần Dư thuyết phục Trần Vương rằng:

Đại vương đem binh của Lương, Sở đi về hướng tây, cốt vào Quan Trung nhưng chưa kịp lấy Hà Bắc. Tôi thường đi chơi ở đất Triệu, biết những người hào kiệt và địa thế ở đấy. Xin nhà vua cho tôi một đạo kỳ binh, đi về phía bắc lấy đất Triệu.

Trần Vương đồng ý, bèn cho người bạn thân của mình là Vũ Thần làm tướng quân, Thiệu Tao làm hộ quân, Trương Nhĩ và Trần Dư là tả hiệu úy và hữu hiệu úy cùng ba nghìn quân để đi về phía bắc lấy đất Triệu.

Vũ Thần đi từ bến Bạch Mã, vượt qua sông Hoàng Hà, đến các huyện thuyết phục những người hào kiệt ở đấy. Các hào kiệt tin theo. Vũ Thần cùng Trương, Trần tập hợp binh sĩ được vài vạn người, gọi Vũ Thần là vũ Tín Quân, lấy được hơn mười thành của đất Triệu.

Những thành còn lại đều cố giữ không chịu đầu hàng. Vũ Thần cùng các tướng bèn đem quân đi về phía đông bắc đánh Phạm Dương. Khoái Triệt người đất Phạm Dương muốn giúp Vũ Thần, đến du thuyết viên lệnh ở Phạm Dương, khuyên nên hàng Vũ Thần. Viên lệnh ở Phạm Dương nghe theo, được Vũ Thần giao ấn tước hầu. Đất Triệu nghe vậy có hơn ba mươi thành không đánh mà đầu hàng.

Khi quân đến Hàm Đan, Trương Nhĩ, Trần Dư nghe tin quân Trương Sở do Chu Văn chỉ huy đã vào cửa ải, nên đến đất Hý rồi bị Chương Hàm đánh bại, lại nghe nhiều viên tướng đã giúp Trần Vương lấy đất bị gièm pha mà phải tội chết, oán Trần Vương không dùng mưu kế của mình, không cho mình làm tướng lại cho làm hiệu úy, bèn nói với Vũ Thần:

Trần Vương nổi lên ở đất Kỳ, đến đất Trần thì xưng vương; không muốn lập con cháu sáu nước. Nay tướng quân với ba nghìn quân đã hạ được hơn mấy chục thành của nước Triệu, lại chỉ cần lẩn lút ở phía Bắc sông Hà, nếu tướng quân không xưng vương thì còn ai làm. Vả chăng Trần Vương nghe những lời gièm pha, nếu tướng quân quay về báo, tôi sợ tướng quân sẽ không thoát khỏi họa, không bằng lập một nước anh em với Sở, nhưng không lập ngay con cháu nước Triệu. Tướng quân chớ có bỏ thời cơ, thời cơ qua nhanh không chờ đợi được.

Vũ Thần bèn nghe theo, tự xưng là Triệu Vương, cho Trần Dư làm đại tướng quân, Trương Nhĩ làm hữu thừa tướng, Thiệu Tao làm tả thừa tướng.